Controlled Perturbation of Arrangements of Line Segments in IR with Smart Processing Order∗
نویسنده
چکیده
Controlled Perturbation is a framework for perturbing geometric arrangements to make them more robust for further manipulation. The idea is to slightly perturb the arrangement to make it more robust for finite precision arithmetic. We present a Controlled Perturbation scheme for arrangements of line segments in IR (CPAL for short). CPAL perturbs the endpoints of the arrangement to eliminate degeneracies that may cause errors when using finite-precision arithmetic. We describe and analyze all degeneracies. While eliminating the degeneracies, CPAL also preserves the edges of the arrangement (two adjacent endpoints remain adjacent). We implemented CPAL and provide experimental results. In the core of this work, we present a novel technique to significantly decrease the perturbation magnitude of Controlled Perturbation algorithms. The idea is to determine a smart order for processing the endpoints. We developed and implemented our method and performed experiments to evaluate its efficiency. Our experiments show that this method is very effective in decreasing the perturbation magnitude.
منابع مشابه
Controlled Perturbation of Arrangements of Line Segments in IR
We present a controlled perturbation scheme for arrangements of line segments in IR (CPAL for short). Given an arrangement of line segments in IR, CPAL perturbs some of the segments to form robust representation, while preserving all topological incidences among the vertices. We developed and implemented several heuristics that come to decrease the perturbation magnitude. The idea is to process...
متن کاملControlled Perturbation of sets of line segments in ℝ2 with smart processing order
Controlled Perturbation is a framework for perturbing geometric sets to make the processes that use them more robust for fixed-precision manipulation. We present a Controlled Perturbation scheme for sets of line segments in IR (CPLS, for short). CPLS iteratively perturbs the endpoints of the line segments to eliminate potential degeneracies that may cause round-off errors when using fixed-preci...
متن کاملNumerical Solution of the Controlled Harmonic Oscillator by Homotopy Perturbation Method
The controlled harmonic oscillator with retarded damping, is an important class of optimal control problems which has an important role in oscillating phenomena in nonlinear engineering systems. In this paper, to solve this problem, we presented an analytical method. This approach is based on the homotopy perturbation method. The solution procedure becomes easier, simpler and mor...
متن کاملHigh order perturbation study of the frustrated quantum Ising chain
In this paper, using high order perturbative series expansion method, the critical exponents of the order parameter and susceptibility in transition from ferromagnetic to disordered phases for 1D quantum Ising model in transverse field, with ferromagnetic nearest neighbor and anti-ferromagnetic next to nearest neighbor interactions, are calculated. It is found that for small value of the frustr...
متن کاملA Novel Method to Increase the Power Capacity of Transmission Lines Using Transformerless Static Synchronous Series Compensator
In this paper a transformerless Static Synchronous Series Compensator (SSSC) to increase the power capacity of a 230 kV transmission line is proposed. In order to eliminate the transformer, a 15-level cascade H Bridge (CHB) inverter is employed within the proposed compensator structure to inject reactive power to the transmission line. The theory of instantaneous p-q power using in the compensa...
متن کامل